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2. Introduction 


Counting 2 as the first prime, we denote by r(x), &(7), and ¥(x), respec- 
tively, the number of primes S 7, the logarithm of the product of all primes 
< x, and the logarithm of the least common multiple of all positive integers 
< v;if x < 2, we take r(x) = B(x) = ¥(x) = 0. We also let p, denote the 
nb prime, and ¢(n) denote the number of positive integers S$ n and rela- 
tively prime to n. Throughout, n shall denote a positive integer, p a prime, 
and « a real number. We shall present approximate formulas for (2), 
0(x), W(x), Dn, (nN), and other functions related to prime numbers. 

In 1808, on the basis of attempting to fit known values of r(x) by an em- 
pirical formula, Legendre conjectured an approximation very similar to that 
given below in (2.19). In 1849, again on the basis of counts of the number 
of primes in various intervals, Gauss communicated to Encke a conjecture 
that in the neighborhood of the number x the average density of the primes 
is 1/log x. On this basis, if one should wish an estimate for the sum of f(p) 
over all primes p S «x, the natural approximation would be 
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21 ~ | fly) dy 
(2.1) 2. fp) ee 
Consequently, one would presume the following approximations: 
2.2 — ~ | perme 
( ) a(x) LAs ; log y’ 
(2.3) v(x) = >> log p = | dy = 4, 
psx 2 
1 * dy 
(2.4 a= log log x + B, 
Xp 2 ylogy ea 
(2.5) yes Y ~ log a + E, 
psx DP 2 


as | cla) 
cai {ex 7 2» i} — (log x)*’ 
where a is a real constant, usually taken to be unity. 
In (2.4) we have indicated a ‘‘constant of integration,’ B, whose value is 
taken to be 


Because this limit exists, the absolute error in (2.4) tends to zero as x tends 
to infinity. In (2.5) and (2.6), we have indicated constants E, ci(a), and 
c(a) for analogous reasons. In (2.2) and (2.3), no constants are indicated 
because the limits to which they would correspond do not exist. 

The validity of the approximations (2.2) through (2.6) was rigorously 
established just before the turn of the century by Hadamard and de la Vallée 
Poussin. <A very excellent account of these matters is given in Ingham [6], 
together with extensive references to the literature. 

From Ingham [6], we can get alternate expressions for B, HE, and c(1) as 
follows: 


(2.7) B=C+) >» {log [1 — (1/p)] + (1/p)}, 
(2.8) E= —C — Dots Ye» (log p)/p", 
(2.9) cl) =e, 


where C' is Euler’s constant. We find (2.7) and (2.9) on pp. 22-23 of Ing- 
ham [6], and can derive (2.8) from a formula near the top of p. 81. Approxi- 
mate numerical values are: 


(2.10) B= 0.26149 72128 47643, 
(2.11) E = —1.33258 22757 33221, 
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(2.12) c(l1) = 0.56145 94835 66885, 
(2.13) 1/e(1) = 1.78107 24179 90198, 
(2.14) c(2) = 0.83242 90656 62. 

Let us define the logarithmic integral li(2) by 
(2.15) li(x) = Ei(log x), 
where Eji(y) is the exponential integral, defined by 
am) tin 
Then 
(2.17) [ % =1i@ - 40). 

2 logy 


Consequently, in place of (2.2), it is common to use li(x) as an approximation 
for r(x). This is more convenient than (2.2) because Hi(y) has been exten- 
sively tabulated; a convenient tabulation is given in the W.P.A. Tables 
[18], in which the reader should note the supplementary Table IIT at the end 
of Vol. II. 

If we use two terms of the asymptotic expansion for li(z), we get the follow- 
ing convenient approximation: 


deche. E 1 
Using a closer approximation for li(z) gives the sharper result: 
a x 


From this, we see that a suitable approximation for p, is given by 
(2.20) Dn = nilog n + log log n — 1). 


Much work has been done in estimating the orders of magnitude of the 
errors in the various approximations listed above. A classic result appears 
as Theorem 23 on p. 65 of Ingham [6] in the form 


(291) a(x) = li(z) + O(x exp {—a(log x)"}), 


where @ is a positive absolute constant. This means that there are positive 
absolute constants a, b, and X such that for 7 2 X 


(2.22) | w(x) — li(a) | < ba exp {—a(log x)"}. 


Improvements of this sort of result continue to appear. The sharpest 
known, given in Vinogradov [17], is 


(2.23) x(a) = li(x) + O(a exp {—a(log «)*}). 
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Undoubtedly this is not the best possible result, but the precise behavior of 
a(x) — li(z) depends on the location of the zeros of the Riemann zeta func- 
tion, and cannot be determined until we have more precise information about 
them than we have now. A discussion of this point appears in Chap. IV of 
Ingham [6]. 

Even in our present ignorance about the zeros of the zeta function, it can 
be shown that li(z) alone cannot be a wholly satisfactory approximation to 
a(x). Specifically, it has been shown that there is a sequence of values of x, 
tending to infinity, at which alternately 


a(x) — li(x) > 2 /log x 
and 
1/2 


a(x) — li(x) < — a/log x. 


Indeed, Theorem 35 on p. 103 of Ingham [6] states a significantly stronger 


result. An analogous result for d(x) — « follows from Theorem 34 on p. 
100 of Ingham [6] by means of the relations 

(2.24) v(x) = Dine o(2"”), 

(2.25) d(x) = Diner w(n)p(2"”). 


Each of these summations is in fact only finite, since the summands become 
zero as soon as n > (log x)/(log 2). The first of these equations is derived 
on p. 12 of Ingham [6], and inversion of the first gives the second, in which 
wis the Mobius function defined on p. 567 of Landau [7], vol. 2. 

Once one has a good estimate for r(2) — li(x), one can get an approxima- 
tion for sums of functions of primes as follows. Using the Stieltjes integral, 
one has 


2 Sp) = [iw dr(y). 


Integration by parts gives 


D Kp) = He)a(o) = fF sy)e(u) ay 


= flo)e(e) — f9'y) Hy) ay — fs )Ew) — HY) ay 


Then integration by parts gives 


> f(p) = [ iy ! + f(2) li(2) 


psa lo 


(2.26) ; 
+ Ha) {a(a) = W(2)} — fF )tely) = KD) ay, 


which is the precise version of (2.1). If the integral in (2.28) below con- 
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verges, we can rewrite (2.26) as 


> fe) = [SOs x, 


ps l 


(2.27) . 
+ s(a){m(e) — W(2)} +f F)txW) — HC) ay, 


where Ky; is the constant given by 
(228) Ky = f(2) (2) — fs") fey) — HW) ay. 


Using these, we can get sharper forms of (2.3) through (2.6). Thus, 
from (2.21) and (2.26), we get 


(2.29) Hx) = « + O(a exp {—a(log x)"}). 

From (2.21) and (2.27), we get 

(2.30) > p<z 1/p = loglog x + B + O(exp {—a(log ey ?r) 
(231) Dipes (log p)/p = log a + E + O(exp {—a(log x)""}). 
From (2.30) we proceed as in (2.6) to get 


a c(a) 1/2 
(2.32) aL, ¢ — 2) gas + O(exp {—a(log x) "}). 

From (2.29) and (2.24), one can get a formula for y(2) analogous to (2.29). 
By starting from (2.23) rather than (2.21), one can get even sharper results 
than (2.29) through (2.32). 

Though results like those above are interesting, and are difficult to prove, 
they are of little use for getting dependable numerical approximations unless 
values of a, 6, and X in (2.22) are furnished; this is seldom done. In Rosser 
[12], explicit bounds were presented for the errors in our approximations. 
More recently, much better bounds have been obtained by using modern 
computing machinery and taking advantage of new information about the 
zeros of the zeta function. ‘These results will be stated in the early part of 
the present paper, with the proofs being mainly withheld until the later 
sections. 


3. Widely applicable approximations 


For a very sharp approximation, one must either use complicated formulas 
or be satisfied with validity over a limited range. In this section, we shall 
list approximations which combine the advantages of being reasonably simple, 
reasonably precise, and valid for nearly all values. Note that Theorem 1 
below will replace (2.18) by closely related and specific inequalities, while 
Theorems 2-7 will do the same for (2.19), (2.20), (2.3), (2.4), (2.5), and 
(2.6) respectively. Theorem 8 is a variant of Theorem 7 which is sometimes 
more convenient. 
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THEOREM 1. We have 


(3.1) ae (1 ae ns) < r(x) for 59 < x, 
(3.2) a2) < ee (1 a a) for 1 <z. 
log x 2 log x 
THEOREM 2. We have 
(3.3) a/(log « — 4) < r(2) for 67 S a, 
(3.4) n(x) < «/(log « — $) fore? <x 
(and hence for 4.48169 S x). 
CoRoLuARY 1. We have 
(3.5) a/log «x < w(x) for 17 S a, 
(3.6) r(x) < 1.25506 xv/log x for 1 <@. 
CoROLLARY 2. Forl <x < 113 and for 113.6 S x 
Cane) a(x) < 52/(4 log x). 
Coro.tuary 38. We have 
(3.8) 32/(5 log 7) < r(2x) — r(x) for 203 S 2, 
(3.9) 0 < r(2u) — r(x) < 7x/(5 log x) for 1<z@. 


For the ranges of x for which these corollaries do not follow directly from 
the theorem, they can be verified by reference to Lehmer’s table of primes 
[10]. A similar remark applies to all corollaries of this section unless a proof 
is indicated. 

The inequality (3.8) improves a result of I*insler [38]. The left side of 
(3.9) is just the classic result, conjectured by Bertrand (and known as 
Bertrand’s Postulate) and proved in Tchebichef [14], that there is at least 
one prime between x and 2%. ‘The right side of (3.9) gives a result of Finsler 
[3], with Finsler’s integral n replaced by our real x. Finsler’s elementary 
proofs are reproduced in Trost [15] on p. 58. The relation (3.12) below 
states a result of Rosser [11]. 


THEOREM 3. We have 
(3.10) n(log n + log log n — $3) < pn for 2 
(3.11) Pn < n(log n + log log n — $) for 20 


COROLLARY. We have 


IA 
Ss 


IIA 
= 


(3.12) n log n < Dn for 1 
(3.13) Dn < n(log n + log log n) for 6 


IA 
Ss 


IIA 
S 
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IIA 
& 


THEOREM 4. We have 

(3.14) x(1 — 1/(2 log z)) < daz) 

(3.15) o(x) < x(1 + 1/(2 log x)) 
CorRoLuary. We have 

(3.16) a(1 — l/log x) < d(x) 
THEOREM 5. We have 

(3.17) log log x + B — 1/(2 log’ x) < dipes 1/p 

(3.18) > p<z 1/p < loglog x + B + 1/(2 log’ x) 
CoROLLARY. We have 

(3.19) log log < Dipsx1/p 

(3.20) Yp<z 1/p < loglog x + B + 1/log’ x 
THEOREM 6. We have 

(3.21) log « + E — 1/(2log x) < Qings (log p)/p 

(3.22) Dovse (log p)/p < logx + E + 1/(2 log 2) 
CoroLuaRy. We have 

(3.23) Diese (log p)/p < loga + E + 1/log « 

(3.24) Dipse (log p)/p < log z 
THEOREM 7. We have 

(3.25) pea ¢ = ies) < J] (1 a *) 

log x 2 log? x psu p 
—¢ 

a) IL 5) <toga (1 + segs) 

CoROLLARY. We have 
—¢ 

(mn) ae (1 ~ vars) < IL0-5) 
THEOREM 8. We have 

~— sal (: Tog :) ae | Bees 

(3.29) abe a < e°(log x) (1 -|.. 5 i -) 
CorouuarRy 1. We have 

(3.30) Il 4 < e“(log x) ¢ + _— 
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CoROLLARY 2. We have 


IIA 
8 


(3.31) ol ce ae” : for 1 


psx Pp — 1 lgns<e 
THEOREM 9. We have 
(3.32 ) o(x) < 1.01624 x for0 < x. 


For a better bound for &(x) when « < 10°, note Theorem 18 below. 


THroreM 10. For d S x, we have cx < 3(x) for each of the following pairs 
of values of c and d: 


c .980 | .975) .970) .965) .960} .955) .950) .945) .94) .93) .92) .91; .89) .86) .84 
a | ras | 5381] 3457| 2657| 1481| 1438] 1427| 868 | soo| 599| 557| 349] 227/ 149) 101 
THEOREM 11, Let 
R= ee 2 eee and e(x) = (log x)” exp {— ~/(log x)/R}. 
(W546 — V322)” 
Then we have 
(3.33 ) {1 — e(x)} x < B(x) S Va) for2 Sx, 
(3.34) oa) S v(x) < {1 + e(2)} x forl sz 
An approximate value for R is 
R = 17.51631. 
THEOREM 12. The quotient y(x)/x takes tts maximum at x = 1138, and 
(3.35) V(x) < 1.08883 x for0 < x. 
TuroreM 13. The quotient {~(a) — &(a)}/e'” takes its maximum at 
x = 361, and 
(3.36) W(x) — B(x) < 1.42620 2” for0 <a. 
THEOREM 14. We have 
(3.37) 0.98 7” < W(x) — d(x) for 121 S a, 
(3.38) v(x) — B(x) < B(x”) + 30” for O<za. 
CoRoLLaRY. We have 
(3.39) p(x) — d(x) < 1.02 2°” + 32" for0 < x. 


Proof. Use Theorem 9. 


THEOREM 15. For2 sn 


(3.40) 1+ 1/(n — 1) S n/o(n); 
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also for3 Sn 


(3.41) n/o(n) < e° log log n + 5/(2 log log n) 
except when 

nm = 2230 92870 = 2-3-5-7-11-18-17-19-23 
in which case 
(3.42) n/o(n) < e° log log n + 2.50637 /log log n. 


In (3.40), equality is attained whenever n is a prime. Thus, by taking n 
to be a large prime, we can make n/¢(n) arbitrarily close to unity. It is 
shown in Landau [7], pp. 217-219, vol. 1, that for each positive e there are 
an infinity of n’s for which 


(e° — e) loglogn < n/o(n). 
We do not know if there are an infinity of n’s for which 


e° log log n S n/o(n). 


A. Special approximations for limited ranges 
THEOREM 16. We have 


(4.1) li(x) — lida”) < x(x) for ll < a« < 10°, 

(4.2) n(x) < li(x) for 2< 210° 
THEOREM 17. We have 

(4.3) a — fli(a) — r(a)} logz < bx) ~=fore S x € 10°, 


(4.4) da) <a — Qa? + {a(x) — li(x) + li(x”)} loge fore’ < « < 10°. 


By use of Theorem 17 and the Rand table of primes [1], one can get quite 
sharp estimates of 3(x) for e' < x < 10°. However, it is usually adequate 
to use the more convenient but less precise results below. 


TurorEeM 18. For0 < «< 10° 


(4.5) ew — 2.05282 2” < w(x) <x. 
TurorEM 19. For0 < x S 1420.9 and for 1423 < x < 10° 
(4.6) a—2¢'? < wz). 


The coefficient in (4.5) corrects a transposition of digits in Theorem 6 of 
Rosser [12]. 


TurorEeM 20. Forl <2 < 10° 

(4.7) log log 2 + B < Yop<.1/p < loglog2 + B+ 2/(a"” log x). 
THroreM 21. For0 < x < 10° 

(4.8) logx + E < Dope. (log p)/p < logx + E+ 2.06123 /x"”. 
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TuroreM 22. For0 <x < 113 and for 113.8 < x < 10° 


(4.9) Divs: (log p)/p < logx + E 4+ 2/2”. 
TuEorEM 23. For0 <x < 10° 
(4.10) e“logaz < [[p<. p/(p — 1) < e° log x + 2€°/x"”. 


THEOREM 24. We have 
(4.11) vl? < W(x2) — 82) for 121 10°°, 
(4.12) (a) — Ba) < a? + 32" for O<as 10". 


IIA 
IIA 


x 


One immediately wonders if the results of Theorems 20-23 could be valid 
for all x It is known that each of (4.1), (4.2), and (4.5) fails infinitely 
often for large x, and indeed each side of (4.5) fails infinitely often (see 
Theorems 35 and 34 on pp. 103 and 100 of Ingham [6]). Perhaps one can 
extend these results to show that each of (4.7) through (4.10) fails for large 
x2; we have not investigated the matter. 

Theorem 18 gives sharp bounds for 3(x) for 0 < x S 10°. For larger 
values of x, sharp bounds for 3(x) can be obtained by use of Theorem 14 and 
its corollary provided sharp bounds for ¥(z) are known. For 10° S$ « < 

e sharp bounds for ¥(x) can be obtained from our Table I, in which we 
tabulate against b values of e such that for e& S x 


(l-—e)x<wW(r7) <A t+e)-. 


The values of m listed pertain to the computations by which Table I was 
established, all of which will be explained later. 

Finally, Theorem 11 can be used to get close approximations to both (2) 
and #(2) for large x beyond the range of existing tables. Although Theorem 
11 is valid for small values of x as well as large, for x below about e°” it gives 
poorer estimates for d(x) than can be obtained from Theorems 4, 9, 10, 18, 
and 19. From e®* to e®”, Theorem 11 gives poorer estimates than can be 
obtained from Table I with the help of Theorem 14. 

We can use our sharp estimates for #(7) to get sharp estimates for other 
functions depending on primes. Using the Stieltjes integral, we can write 


_ ff? fy) 
2 fp) = log y OU y). 


An integration by parts gives 


(4.1) 2 Sp) =e [ o(y) — ¢ (fv) dy. 


Alternatively, one can derive (4.13) by use of Theorem A on p. 18 of Ingham 
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[6]. From (4.13), as in the derivation of (2.26), we get 
S yore * f(y) dy |, 2f(2) 


eM) a ie a} . d (fly) 
Y 


For suitable f, we can write (4.14) as 


_ fly) dy 
2 Sp) fe teag Pe 


flx){(x) — x} . d (fly) 
+ eg + i {H(y) — y} ¢ (i | dy, 


where L; is the constant given by 


(4.15) 


2f(2) _ f* eae a) | 
(4.16) L; = log 2 -{ {o(y) y} g (fo dy 
From (4.13) we get 
_ 3(2) * a(y) dy 
(4.17) a(t) = log Te plow? 
1 d(x) o(y) (1 + log y) 
a8) 25 ~ glog x +f ploy ay, 
log p _ d(x) o(y) dy 
(4.19) »y ; ay [ Sem, 
From (4.15) we get 
O(a) — 2 
L57 log log x + B+ Baa rar a 
(4.20) 
7 ‘a {o(y) — yi + logy) 4 
y? 
a log? y 
log p | Hae)—a«  ["dy) —y 


To prove (4.20), it suffices to show that in this case Ly; — log log 2 = B; 
to show this, we let x — © in (4.15) and use Theorem 11 and the definition 
of B. The proof of (4.21) is similar. 


5. Tabular and computational results, and proofs 
derived therefrom 


The well-known table of primes, Lehmer [10], lists all primes less than 10’ 
in such a fashion that one can easily obtain the corresponding value of 
a(x) + 1; since Lehmer takes unity to be the first prime, his count of primes 
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differs by unity from ours. Just recently the Rand Corporation has prepared 
a list of primes, published on microcards in Baker and Gruenberger [1], giv- 
ing all primes up to slightly beyond 10°. Within the large range of these 
tables, one can read off exact values of r(x) and p,. Their count agrees with 
Lehmer’s rather than ours. 

By use of Lehmer’s Table, Rosser verified Theorem 16 and the right half 
of (4.5) for « < 10°. An account of his methods is given in Rosser [12]. 
By the same methods, these results were extended to 10’ in the first major 
computation cited in Section 1. 

We turn next to the calculations required to establish (2.10) through (2.14). 
The values for c(1) and 1/c(1) given there were computed from (2.9) and 
the known value of C.. The values for B and c(2) given in (2.10) and (2.14) 
have been taken from pp. 438 and 44 of Rosser [11]. At the end of the foot- 
note on p. 43 of this reference, there is given a twenty-four-decimal value of 
C — B; this value corrects the slightly erroneous value of B — C given in 
Table I of Gram [5]. Incidentally, Gram reproduces Merrifield’s incorrect 
value of >) p ’ in his Table I; a correct value is given on p. 249 of Davis [2]. 

To determine the remaining quantity, H, we use the relation 


— ¢'(s)/f(s) = Dip (log p)/(p’ — 1) = Dip Dire (log p)/p" 


which is given near the bottom of p. 17 of Ingham [6]. From this we obtain 
forn > 1 


(5.1) Do» (log p)/p” = — Dimer u(m) (mn) /E(mn). 
Substituting this into (2.8) gives 
(5.2) E = —C — Diner u(m) ¢'(m)/f(m). 


We first computed ¢’(n) by using an electronic computer to sum the first 
500 terms of the series 


((n) = — Qimas (log m)/m”; 
the remainder of the series was computed by the Euler-Maclaurin sum 


formula. As a check, this was repeated with the first 1000 terms. Using 
the values of ¢(n) given on p. 244 of Davis [2], values of 


— g'(n)/¢(n) and Di» (log p)/p" 


were computed for 2 S$ n S 56 by using (5.1). These, together with the 
values of —{¢’(7) are listed for 2 S$ n S$ 29 in Table IV. In this table the 
values given for —¢’(7) are in error by less than 10°". Division by ¢(n) 
could cause slightly greater errors in —{’(n)/f(n). As we used seventeen- 
decimal values in (5.1), the errors in >>, p ” log p could be a bit greater. For 
n > 29, the three functions tabulated do not differ in the first seventeen 
decimals, and each is given to better than seventeen decimals by 


(log 2)/2” + (log 3)/3”. 
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Using (2.8), we got the approximation 
E = —1.33258 22757 33220 87 


which we checked by (5.2). 

Incidentally, our values of —¢’(n)/&(n) check the seven-decimal values 
given in Walther [16]. 

With values for B, E, and e © now established, other computations could be 
undertaken. The second major computation cited in Section 1 was the 
tabulation by Rosser and Walker of many functions of primes for x S$ 16,000. 
This verified Theorems 1-10 and their corollaries in this range, with the ex- 
ception of Theorem 3, which was established for p, S 16,000. This computa- 
tion also verified Theorems 18-23 for x S$ 16,000. 

The third major computation cited in Section 1 was the tabulation by Appel 
and Rosser of many functions of primes for « < 10°. This established 
Theorems 16 and 18-23 for 313 < x < 10°, which completed their verifica- 
tion. <A discussion of this computation, together with a partial tabulation 
and many more details can be found in a report written by Appel and Rosser 
[19]. 

Theorem 17 is an immediate consequence of Theorem 16 as a result of 
Lemmas 5 and 6 of Rosser [12]. Thus Theorems 16 through 28 are es- 
tablished. 

In Table II, at the end of this paper, we have listed values of 3(x) and 
other functions selected from the Rosser-Walker tabulation. If an isolated 
value is desired in the range x < 16,000, it can be readily computed by working 
from the nearest entry in Table IT; it can be checked by working from the 
entry on the other side. If numerous random values are desired, it is probably 
easier to generate an entire table on one of the modern very fast computers, 
using the entries in Table II to check key values. Other values for comparison 
are available in the report by Appel and Rosser [19]. 

For more limited ranges, one can derive values of some functions from 
tables already in the literature. Thus in Glaisher [4] is given a seven-decimal 
table of 


f(a) = []p<e (1 — 1/p) 


and its common logarithm for 2 = zx S 10,000. By comparison with the 
Rosser-Walker tabulation, we verified that the Glaisher table is quite reliable. 
Round-off errors are common in the function values, but we found only four 
cases where the listed function value is in error by more than one unit in the 
last place. The correct values there are as follows: 


f(4271) = 0.0670040, (9397) = 0.0613076, 
f(8609) = 0.0619246, — f(9883) = 0.0609460. 


In all these cases, the logarithmic values given were accurate to within round- 
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off errors. The last column of our Table II gives selected values of 1/f(2) 
to ten decimals. 

In Gram [5] is given an eight-decimal table of y(x) for x = 2000. The 
eighth decimal is quite unreliable, but no entry is in error by as much as 
10°’. From this, one can readily compute values of &(x) for x < 2000 by 
using our Table III, which gives the values of ¥(x) — &(x) for « < 50,653. 
The arguments x are those prime powers p’ having r 2 2, so that the tabulated 
function is constant between entries. By means of Table III one can also 
compute ¥(«) from the values of 3(x) given in Table II up to x = 16,000. 

We now turn to Theorems 12-14, 24. We first take note of the following 


result from pp. 90-91 of Landau [7], vol. 1, proved by adapting the elementary 
derivation of Tchebichef [14]. 


THEOREM 25. Forl Sx 


(5.3) v(x) S v(x) <12ax+ (38 logx+ 5)(log2 +1), 
where a denotes the constant 

qs log 2 + 5% log 3 + 4 log 5 = 0.92129 ---, 
according to the definition on p. 88 of Landau [7], vol. 1. 


Using (5.3) with Theorem 18 gives the following weakened form of Theorem 
9: 


(5.4) (a) < 1lAle for 0 < «x. 


Using values of 3(2"”) from the Rosser-Walker computation, we verified 
(3.38) for « < 50,653 by using Table III. For 50,653 < x < 10”, one can 
verify (3.388) by (2.24) and the right side of (4.5); to do this, we proceed by 
cases such as 2” S x < 2” where M and N are conveniently chosen integers. 
Finally, for 10% < 2, (3.38) holds by (2.24) and (5.4). Thus (3.38) has 
been completely established. From it, by (5.4) one can infer the following 
weakened form of (3.39): 


(5.5) (x) — Hae) < lla’? + 32” for 0 < a. 


As (3.38) and the right side of (4.5) imply (4.12), we can complete the 
proof of Theorem 24 by establishing (4.11). This is readily done for 121 < 
x < 50,653 by means of Table III. By using Theorems 18 and 19 with (2.24), 
we can finish the proof of (4.11) and hence of Theorem 24. 

By comparison with Gram’s Table [5] of y(«), Theorem 12 was verified 
for x < 2000, and it was ascertained that in this range the maximum value 
of y(x)/x les between 1.03882 and 1.03883. Thus one can complete the 
proof of Theorem 12 by proving that y(2) S 1.03882 x for 2000 < x. This 
follows for x < 50,653 by Theorem 18 and Table III. For 50,653 < x < 10° 
it follows by Theorem 18 and (4.12). It will follow for all greater « by Table 


A IIA 
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I as soon as we have justified the values in this table, which we will do in the 
next section. 

We can verify Theorem 13 in the range 0 < x < 50,653 by reference to 
Table III. It then suffices to verify y(x) — 3(x) S 1.42619 x” for 50,653 < 
x. For 10° < 2, we infer this by (5.5). For « < 10° we use (2.25); the 
facts that y(y) = O for y < 2 and that Wy is monotone let us conclude 


Y(a) — 8x) = vCal”) + wal) + oa!) — v(a""*) 
+ (al) — pai) + (all) + (at) 
— wal) = yal) + wal) + ol) 
S¥(0'?) + o(2'*) + ya?) + (2) 
< 1.04 (a? + a? gl + gl) 
since (3.35) holds for x < 10°. This suffices to complete the proof. 


At this point, therefore, we have established (2.10) through (2.14), Theo- 
rems 16 through 24, Theorem 12 except for 10° < x, Theorem 13, and (3.38) 
of Theorem 14. We have also verified Theorems 1 through 10 and their 


corollaries for « $ 16,000 or for p, S$ 16,000. 


6. Sharpening of some results of Rosser, with application to 
several proofs 


In the preceding section, we carried our proofs as far as is practicable without 
appealing to very deep results. From here on, we shall be mainly concerned 
with invoking certain deep results to validate Table I and complete the proofs 
of the results stated in Section 3. Space does not permit us to give proofs in 
full, so that we shall assume that the reader is quite familiar with Ingham 
[6] and Rosser [12], from which we shall use notation and results with a 
minimum of reference. 

The most significant sharpening of results from Rosser [12] arises from the 
fact that it is now known that the first 25000 zeros of the zeta function have 
real part equal to $, as shown in Lehmer [8] and Lehmer [9]. This enables 
us to replace the A on p. 223 of Rosser [12] by A = e””. We do not now have 
N(A) = F(A), which will make a slight change in a key formula, as we note 
below. 

Observing that 


322 + 546 cos @ + 329 cos 2¢ + 130 cos 36 + 25 cos 4¢ 
= 2(1 + cos ¢)’ (3 + 10 cos ¢)* = O, 
we can modify the proof of Theorem 20 of Rosser [12] to get a proof of 
THErorEM 26. For A Sy, wehaveB <1-—1/(R logy). 


The RF here is that defined in Theorem 11. In other places, as here, it re- 
places the number 17.72 appearing in Rosser [12]. Thus, we are conforming 
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with the notation of Rosser [12] when we temporarily abrogate the usual 
denotation of @(”) and define 

(6.1) Cy) = pam, 2, -y) = yt goer monn 


However, for the purposes of the next theorem we consider (6.1) as de- 
fining ¢(y) for arbitrary positive R. 


THEOREM 27. If o(y) ts defined as in (6.1) with m and R positive numbers, 
if 2 < K, and if 0 S logx < (m+ 1) Blog’ K, then 


(6.2) S (v7) < (KK) +f 6) log ay, 
K<y K = 

where 

(6.3) g = 1 4 0:187 log K + 0.448 


2r  K log K log (K/2r) © 
Proof. Proceed as in the proof of Lemma 18 of Rosser [12]. 


CoroLuary. If in (6.1) we take R to be the R of Theorem 11, andif A Ss K, 
0 < m, and 


(6.4) 0 < loga < 1748(m + 1), 
then 


65) DY oly) < 2R(K)o(K) + 0.1592 [ oy) tog & ay 


Proof. As we are here using the R of Theorem 11, (6.4) verifies the final 
hypothesis of Theorem 27. In (6.5), the coefficient in front of the integral 
is got by taking K = e’” in (6.3), which is permissible since eP=- ASK, 

In Rosser [12], in the situation corresponding to taking K = A in the corol- 
lary, the coefficient 2 did not appear in the first term on the right of (6.5). 
This is because N(A) = F(A) in that paper. Except for that, we now pro- 
ceed as in the proofs of Lemma 19 and Theorem 21 of Rosser [12] to derive 


THEOREM 28. If mis a positive integer, 


1 1748’ 
fe ees, ae Pai CREE Sia aN 
2 | yt | = kim ) log a < m + 0.123 ) 


a 0.0003647 m + 1.298 m + i 
622 a ee | 


— + 
1/2 
a ¢ _ me eras log s) meAm gli” 


pos 4{( Geet) a mh, 


and 1 + méa < a, then fora S x 


a(1 — ©) — 184 <Y(x) <a(1 +e) — dlog(1 — 2”). 
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By taking a successively equal to e’ for the various values of b listed in 
Table I, and using with these values the listed values of m, the values of ¢ 
listed in Table I were derived from Theorem 28. In particular, the value for 
b = 5000 was listed just as it was given by Theorem 28 despite the fact that 
Theorem 28 gives a smaller e for b = 4900, as listed in Table I. The bounds 
used for ki , ke, and kz are those given in Lemma 17 of Rosser [12]. Bounds 
for larger m were obtained by the trivial inequality 


Oe ae <P) | aaa 


Now that we have justified Table I, we use it to complete the proof of 
Theorem 12, as noted above. 

Turning to Theorem 9, we verify it for x < 10° by Theorem 18. For 
10° < x < 10°°, we have &(x) < ¥(x) — x” by Theorem 24, and so verify 
Theorem 9 in this range by Table I. Above 10°°, we use Table I with the 
trivial inequality d(x) < W(x). 

We complete the verification of Theorem 10 for 16,000 < x < 10° by The- 
orem 19. Above this, we use (5.5) with Table I. 

As far as it furnishes bounds on #(«), we verify Theorem 11 for x < 101 by 
comparison with values of 3(7) taken from the Rosser-Walker tabulation. 
Now with e defined as in Theorem 11, we have ¢ = 0.625 for2 < x Se”. 
Thus we can complete the verification of Theorem 11 in this range by The- 
orems 10 and 12. This puts us in the range of Table I. From here to e*” 
we can proceed by using Table I with (5.5). We now complete the proof of 
Theorem 11 as in the proof of Theorem 22 of Rosser [12], noting that by (5.5) 
the difference between 3(x) and (x) is so small as to be more than allowed 
for by the fact that various quantities do not actually attain the upper bounds 
by which they are replaced in the proof. 

We verify (3.37) for  < 10°° by Theorem 24. For greater x, it follows by 
(2.24) and Theorem 10. Thus we have completed the proof of Theorem 14. 

For some of our later proofs we will need results that are sharper in certain 
ranges than Theorem 4. We now state and prove several such results. 


THEOREM 29. Forl1451l< 2s re 


(6.6) ay (1 _- pat < d(x) <2 ¢ + oat) 
log x log x 
TureorEM 30. For 809 < « < e”, 
(6.7) ny (1 — po < dr) <2 (1 a a) 
log x log x 
THEOREM 31. For 569 S gz, 
(6.8) Zz (1 — paz) < d(x) <2 (1 + oar). 
log x log x 


For x S 16,000, these are established by means of the Rosser-Walker tabu- 
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lation. For 16,000 < x < 10°, these are established by Theorems 18 and 19. 


For 10° < x < 10°°, we use Theorem 24 and Table I. For 10°° < x < ies 


we use the corollary of Theorem 14 and Table I. Finally, above e”” we use 


Theorem 11. 
From these, Theorem 4 is an easy consequence. 


7. Proof of Theorems 1 through 3 


We start with five lemmas. As their proofs are similar, we state all five 
lemmas first before giving the proofs. We first make the definition 


_ _ 8(1451) x a 
UNE O a TEL) tant lope (1 + —_ 


> d 
+ i ¢ + —_ _ 
1451 log y/ log? y 
x 3 
s(t + aes): 


Lemma 2. For 10° S$ «anda = 0.31, 


(7.3) J (x, a) <2 (t+ pe): 


(7.1) 


Lemma 1. Fore’ S a, 


(7.2) li(a) < 


2 log x 
Lemma 3. Fore” < «anda = 0.47, the inequality (7.3) is valid. 


Lemma 4. Fore’? < Hep 


(7.4) t/(log « — 4) < li(x) — li(x"”). 
Lemma 5. For 10° < xanda = —0.47, 
(7.5) x/(log « — 4) < J(a, a). 


For each of these lemmas, the proof is in two parts. First, one verifies 
that in the stated range of x, the derivative of the left side is less than that 
of the right side. Second, one verifies that at the lower limit of x the left 
side is less than the right side. To perform the needed calculations, one can 
use the reduction formula 


* ady 6b ak i 
(7.6) |e ~ fog b fog? a » log* y 


to express the various integrals in terms of li(x) and elementary functions. 
For « < e’’, one can get numerical values of li(x) from the tables of Ei(y) 
given in [18]. Outside this range, one can appeal to the following result. 


THEOREM 32. If mis a positive integer andm S y S m +1, then 


1/2 m—1 
(7.7) s (=) — te v5 G1)! 


m j=l y? 
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and 


2( 2 \? 1.06 yen (j — 1)! 
oo sar) eee ae a 


are lower and upper bounds respectively for Ei(y). 


This is a consequence of equations (58), (68), and (69), and of Lemma 3 
and Theorem 7 of Rosser [13]. 

We note the value 7(1451) = 230 and the approximation 3(1451) = 1396.4 
taken from the Rosser-Walker tabulation. 

We now turn to (3.2), which has already been established for « S$ 16,000 
by the Rosser-Walker tabulation. By Lemma 1 and Theorem 16, we verify 
(3.2) up to x = 10°. We have by (4.17) that 
0(1451) fi (a) it 7 dy) dy 

log 1451 ' logz 1451 y log? y ~ 
By Theorem 29, we can conclude w(x) < J(#, 0.81) if 1451 Sas e”. So 
by Lemma 2 we can infer (3.2) for 10° < « Se”. Ina similar way we com- 
bine Lemma 3 and Theorem 31 to complete the proof of (3.2). 

In a similar way, we combine Lemma 4 and Theorem 16 to verify (3.3) for 
x < 10°, and complete the verification by combining Lemma 5 and Theorem 
31. 


We get (3.1) from (3.3), and (3.4) from (3.2), by applying the inequality 


oe (t+ 2 fore’ <2 
log x log x log x — a 
in the two cases a = 4 anda = $. 


As preliminaries for the proof of Theorem 3 we undertake the proof of (3.12) 
and 


a(x) = (1451) — 


(7.9) Pn < n(logn + 2 log log n) for 4S n. 


These were proved in Rosser [11], but can be derived so readily from the strong 
results now available that it seems worthwhile to indicate new proofs by this 
method. For instance, suppose if possible that p, S nlogn. Then 


nS r(nlogn). 
So by (3.2), we have 


n log n ( 4 1.5 ) 
log n + log log n log n + log log n/’ 
a result which certainly fails if e < n. So (3.12) holds for e’ S$ n, anda 
trivial computation verifies it for smaller n. The proof of (7.9) 1s analogous. 
From these, we can now infer Lemmas 9 and 10 of Rosser [12], using the 


proofs given there. Using Lemma 9 of Rosser [12] with Theorem 18 gives 


nlogn + n log logn — n — li(n) < pu 
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for 5 < n < 7(10°). Then (3.10) follows for e*’ < n S 7(10°) by Lemma 7 
of Rosser [12]. Now use Lemma 9 of Rosser [12] with Theorem 30, and infer 
0.40 


nlogn + n log logn — n — li(n) < Dn ¢ +o) 


for 140<nse”. Asli(n) < 0.1” for 1(10°) < n, by Lemma 7 of Rosser 
[12], and 


(7.10) Pn/ (log Pr) <n 


by (3.5), we infer (3.10) forn < e'”. We use Theorem 31 in a similar manner 
to complete the proof of (3.10). 

We next prove (3.11). We note first of all that it has been verified for 
n = 1862 by the Rosser-Walker tabulation. Now let 1862 < n, and suppose 
that (3.11) has been verified for all integers less than n. Then the hypothesis 
of Lemma 10 of Rosser [12] is verified, and we conclude that 


(7.11) Ipn) <nlogn +n log logn — n + n log log n 
log n 
By Theorem 19, if n < (10°), then 
Dn — 2(pn)”? < nlogn + nloglogn — n + eee ; 


By (7.9), 
2(pa)” < 2(nlogn + 2nlog log n)"” < 0.2 n, 


so that (3.11) is verified. Now let 7(10°) S$ n S$ e&™. Then (7.11) and 
Theorem 29 give 


0.31 _ n log log n 
Dn (1 22 <nlogn + n log logn —n + “on 


Using (7.10), we again infer (3.11). Ina similar way, we can use Theorem 
31 to verify (3.11) fore” < n. 
8. Proof of Theorems 5 through 8 


We require several lemmas. 


Lemma 6. Forl SxandA SK, 


0.0463 , 2R(K) 
K(1, 2) < wil — ie 


ae 0.1592 1 + ao ATi eb Beet gy Blogk) 


Proof. Taking m = 1 = 2 in (6.5) gives 


1. 2R(K) 1 + log (K/2r) 
(8.1) 2 = < aan + (0.1592 —— 
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Taking K = A in this gives 


(8.2) oe 2 mes 
A<y Y 
By Lemmas 16 and 17 of Rosser [12] 
0.0463 
K(1,2) <—- + Di oly) + dX oy) 
x A<y7 <K K<y 
0.0463 ie aii > I 
: ae A<y SK Pe K<yY 7 


Our lemma now follows by use of (8.1) and (8.2). 
We next state two lemmas whose proofs are so similar that we give only the 
more difficult one, namely that for Lemma 8. 


Lemma 7. Forl < a, 


v= 40) ay < x(a, 2) + BO 4 8D 


Lemma 8. Forl < 2, 


[ (y — v(y)) C1 + log y) 
y? log? y 
Proof. We have 


(Ea y "(1 + logy) —a" pe {ee aT 2 ay} 
loge y ae (o—l)logz (p—1)? \lo@a logey "J 


Now 


ay| < E82 ( 1.84 om). 


feat K(1,2) + =— + 


cae af 28 v|s act 2 ow 
B—-1 B-1 
a aol asp OU 
Sfogee » Ylogey  log?a” 
So 
p——2 B—1 6-1 
ai y yO + logy) g < 1 wy 1 aoe 
log? y | p(o — 1)| logz |p — 1 log* x 
2+ log x _ a 
log? x v2 
Hence 
co  p—2 
(8.3) ET yO y+ Jog y) g dy | < 2 E108? KC, 2). 
jot ye log? 


So by Theorem 29 on p. 77 of Ingham [6], we have 


[ (y — ¥(y)) 1 + log y) 2+ log x 


y* log? y log? x Be) a 


wy < 
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where 
ref (2 log 2m — log (1 — y“)) (1 + logy) 4, 
2y” log? y 

Set Le 2 log 24 — log (1 — y™) g 

2 log? x y? : 
_1l+logz ‘ log 27 gt 

2 log? x x rai r(2r + 1) 

1+ log x ee 2r ofS ae 
log? x ¢ rai 2r(2r + 1) 


2+ Joes flown 1 = ps7) 


log? x z e 
From this, the lemma follows. 
Lemma 9. ForO Sa<n, 


eee <n a 


log? y =n—a loa’ 
Proof. We have 
° antl+niogy , _ f 2 (2) 
[ y log? y ay = - » dy \logy 
a—n co a~—n—l 
x 
~ jog x a a | log y dy 
x” a—n—l 
< 
~ log x +2of J dy 
Nn gn 


n—a log2’ 
Let us define 


L(x) = + 98* (xa, o) + + oe) 


log x 
Sy 2.04 1.02 
—2/3 ° 
Tae ae 
a 
(8.5) M(2,a) = (log x) log ¢ + - 5 Toe 1) ies 


Lemma 10. Jf1< AS Banda < 4 and 


1. “t-b2e\" 
aa ears 
(8.6) log A = (3 —_ ae) 


and L(A) < M(B, a), then L(x) < M(a,a) for A Sa B. 
xz both L(x) and M(a, a) are de- 


Proof. We readily verify that for A S 
creasing functions of x SoforA S2=B 
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L(x) s a < M(B,a) S M(a, a). 
Lemma 11. For 10° < x < e” 
(8.7) Liz) < M(x, 0.31). 


Proof. By (8.4) and (8.5) and by taking K = o in Lemma 6, we find 
that 


L(10°) <3 X 10° < M(e™, 0.31). 
So we can use Lemma 10 with A = 10°, B = e™ 
Lemma 12. Fore” < z, 
(8.8) L(«a) < M(a, 0.47). 
Proof. By taking K = e” in Lemma 6, we find that 
K(1, x) < 0.0463/2? + 6? VOM 4. 197 
From this, we readily verify by (8.4) and (8.5) that 
Lie”) <2.9 X 10° < M(e'™, 0.47), 
Lie’) < 7X10 ° < M(e*™, 0.47), 
Lie’) < 9X10" < M(e™, 0.47). 


Then by three applications of Lemma 10, we verify (8.8) fore’”’ <a < &"™, 
Finally for °°" < x, we take 


log x 
ere Rilog log « — log 400) 
and observe that 
L(x) < 0.028/log « < M(xz, 0.47) 
by (8.4), Lemma 6, and (8.5). 
Lemma 13. For 10° < 
>» = log log « — B| <log (1 + 


pst 


4 _ 1.02 
ne (ec — 1) log x 
Proof. By (4.20), Lemma 8, and (3.39), we have 


> 1 — log log2 — B 


(8.9) 


PSX 
e |t2) —2 4if (y — ¥(y)) A + logy) | ay 
= | glogx y? log? y 
[ (y(y) — b(y)) C1 + log y) cP 
y? log? y 
Me) — 2) 4 Bt O82 (co) + ty BY) 
x log x log? x 


nN i i yr? +. 8y"*)(1 + log Y ay 
z y* log? y 
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We apply Lemma 9 with n = 1, once with a = 4 and once witha = 4. Then, 
with the help of (8.4), the above inequality reduces to 


(2) =e] | De) _ 1.02 
x log x log x (# — 1) logz 


sion ioe 


pse 


< 


From this the lemma follows; we first assume 10° < « < e*” and use Theorem 
29, Lemma 11, and (8.5), and we then assume e*” < x and use Theorem 31, 
Lemma 12, and (8.5). 

We now proceed to the proof of Theorem 5. It was proved for x <= 16,000 
by the Rosser-Walker tabulation. For 16,000 < x < 10°, it follows from 
Theorem 20. Finally, for 10° < 2, it follows by Lemma 13. 

The proof of Theorem 6 proceeds similarly. For 10° < 2, it depends on a 
lemma analogous to Lemma 13 that uses Lemma 7 rather than Lemma 8. 
The entire proof parallels that of Theorem 5 so closely that we omit the details. 

For x <= 16,000, Theorem 7 and Theorem 8 follow from the Rosser-Walker 
tabulation, and for 16,000 < x < 10°, they follow by Theorem 23. So let us 
assume that 10° < x. We apply Lemma 13 in the form that the left side of 
(8.9) with the absolute value bars removed is greater than the negative of 
the right side. In this, we substitute for B from (2.7) and take the exponential 
of both sides. We get: 


ge 1 1 1.02 
B10) log x ¢ +3 log? :) . eee ¢ 7 .} ae (a — 1) logz ? s) 


where 
1 1 “1 1 
S = {i (1 - +) ae _ —., 
2 Dp ay Pp 2, N x<p p” 


Taking f(a) = x "in (4.13), we infer ifn > 1 


1 d(x) ” oy) 1+ nlogy , 
ao ioe ae Gee oan 
i<p Pp x loga 9 Je y og’ y 


Then by Theorem 9 and Lemma 9 
1 - _»1 +n log y 
— < 1.02 wae OE 
2 p” x log? Y 


1.02n 2°" — 1.02n 
n—1 logx~ x2” log x 


So 


= 1.02 —1.02 
ae 


ea 22"! log x ~ (x — 1) logz— 


So by (8.10) we conclude that (3.26) holds. Inverting both sides gives (3.28). 

Similarly, if we remove the absolute value bars on the left side of (8.9) and 
take the exponential of both sides, we infer (3.29). Inverting both sides 
gives (3.25). 
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9. Proof of Theorem 15 


In this section, (7) again denotes the Euler totient function. 
Lemma 14. If mand n are positive integers, and n < exp 0(pmii), then 
(9.1) n/o(n) S []o<om p/(p — 1). 


Proof. Letqi,q2,°-: , % be the distinct primes, in increasing order, which 
divide n. Then 


exp 3(p,). 


l 


eXp B( pm) > NZ Us: OG = Prec? Dr 


So r < m. Consequently 


n/o(n) = [i= q:/(@ -1) S [i= p:/(ps —-1) S ae p:/(ps — 1), 


which is the same as (9.1) 

By means of Lemma 14 we can verify (3.41) numerically for a succession 
of intervals if log n is not great. For instance, we readily verify numerically 
that 


Ibe: p/(p — 1) = 4.875 < e® log log 210 + 5/(2 log log 210). 
So we can take m = 4 in Lemma 14, and conclude that if 210 S$ n < 2310 = 
exp 3(Pm4), then 
n/o(n) < e° log log 210 + 5/(2 log log 210) < e° log log n + 5/(2 log log n) 
With the help of values of 3(a) and of 


[lez p/(p — 1) 


taken from the Rosser-Walker tabulation, we proceeded in a step-by-step 
manner as indicated above, verifying (3.41) for 3 S$ n < exp 0(313) except 
at 


a LT]: PD, 
at which point (3.42) holds. As 294 < 8(313), this verifies Theorem 15 for 
n<e™. 
THEOREM 33. If x 2 5andn < exp 0(2), then 
(9.2) n/o(n) S [Ise p/(p — 1). 
Proof. Choose m so that pmai S © < Pmso. Then n < expd(xz) = 


exp P(Pmii)- Also 5 S pmsii, else we would have pnio S 5, contradicting 


5 Se < Dmsz. SO Dm S Pmai — 2 S x — 2. Now use Lemma 14. 


Lemma 15. Let n be an integer greater than unity and y a real number such 
that 288 < logn + yand logn < d(logn + y), and 


0<sy-—2 8 (0.9 log n)/log log n. 
Then (3.41) holds for this value of n. 
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Proof. By (3.29) and Theorem 33 


en 0.5 
5Gy eerie een SD) 


meee 0.5 


IIA 


y—2 0.5 
log n log log n 


1.4 
log log n © 


IIA 


log log n + 


IIA 


log log n + 


From this, (3.41) follows. 

To complete the proof of Theorem 15, we have to show that (3.41) holds 
for 294 < logn. In fact from Lemma 15, one can deduce (3.41) for 255 S 
log n. First assume 255 S logn S 1840. Take y to be 


2+ 2(1 + logn)””. 
Then we have 288 < logn + y < 1420. Also 
logn = (logn + y) — 2(logn + y)"”, 


so that logn < d(logn + y) by Theorem 19. As we easily verify that 
0s y-— 2s (0.9 log n)/log log n, we infer (3.41) by Lemma 15. Finally, 
let 1840 < logn. Take y = (0.9 logn)/loglogn. Then 


logn < d(logn + y) 


holds by (3.14), and the other hypotheses of Lemma 15 are readily verified, 
giving (3.41) again. 
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10"e 


.6327 
.6295 


.6256 
.5987 


5722 
.5462 
.5206 


.3993 
. 2880 
.1861 
.0928 
.2933 
.9327 
.8090 
.8927 


1592 


.5870 
. 1548 
.8400 
.6192 
.4690 
.3691 
38034 
.2601 
.2310 
.2110 
. 1964 


1853 


. 9365 
.6399 
. 2000 
.9387 
.8064 
1467 
7202 
1072 
. 6994 
. 6936 
.0013 
.3740 


Id—e)xa<v(7)< d+e)xzfores x 


n 


WW WWWWWWWWWWWWWWWWWWWWWWWWWWWNNNN NN DW WD DW LD 


TABLE I 
b m 10”é 
62 4 1.38108 
64 4 1.2825 
66 4 1.2696 
68 4 1.2630 
70 4 = 1.2588 
72 4 = 1.2555 
74 5 1.2138 
76 5 1.1419 
7 6 1.1074 
80 5 1.0920 
85 § 1.0793 
90 5 1.0737 
95 6 1.0075 
100 6 9.9653 
105 6 9.9194 
110 6 = 9.8791 
125 6 9.7608 
150 6 9.5669 
175 6 9.3768 
200 6 9.1904 
225 6 9.0078 
250 6 8.8289 
275 6 8.6535 
300 6 8.4816 
325 6 ~ 8.31381 
350 6 8.1480 
375 6 7.9861 
400 6 7.8275 
425 6 7.6721 
450 6 7.5197 
475 6 7.8704 
500 6 7.2240 
525 6 7.0806 
550 6 6.9400 
575 =6©6-—6.80238 
600 6 6.6672 
625 5 6.5182 
650 5 6.38682 
675 5 6.2216 
700 «65 «6.0783 


n 


LLP KL KLAR BEB BRKRARKHL PE HP KP PKR PERE PEP PP PWWWWWWWWwWww ww 


b 


725 

750 

775 

800 

825 

850 

875 

900 

925 

950 

975 
1000 
1050 
1100 
1150 
1200 
1300 
1400 
1500 
1600 
1800 
2000 
2200 
2400 
2600 
2800 
3000 
3200 
3400 
3600 
3800 
4000 
4200 
4400 
4500 
4600 
4700 
4800 
4900 
5000 


WWWWWWWHWWWWWWNNNNNNNNWWWWWK EP PPP SP SP PS Or Or or ore 


DORBRRBDDDFOUAANTMATANKAAh EP PEP HEE HP E HP PEE HEE HPP PPP 


3(x) 


474 .55444 41547 

956 .24526 51201 
1462.14165 18014 
1939 .83920 03026 
2433 .60275 29800 
2932 .35921 18787 
3409 .45718 45205 
3911.14539 95812 
4412 .18831 05019 
4911 .69535 17069 
5391 .37223 83531 
5893 .29745 72481 
6408 .90736 71752 
6920 .42102 99437 
7364 .85741 60237 
7875.15038 47974 
8343 .99966 34035 
8870 .37499 26578 
9418 .36877 33985 
9895.99137 91570 
10403 .90704 75207 
10877 .384163 04695 
11362 .43971 33403 
11840 .48575 38722 
12348 .83694 44657 
12868 .72809 74239 
13371 .76845 32826 
13867 .29252 76925 
14307 .28400 32521 
14844 .79169 21653 
15384 .23856 36932 
15886 .79246 84213 


TABLE II 


1 
psx Pp 


2.09670 95528 
2.19808 01272 
2.25562 82528 
2.29244 84920 
2.32105 31990 
2.34404 93716 
2.36222 13278 
2.37858 30199 
2.39276 53465 
2.40518 86577 
2.41586 31315 
2.42598 40781 
2.43543 75880 
2.44401 57706 
2.45091 39779 
2.45829 17384 
2.46460 59355 
2.47124 44465 
2.47772 62760 
2.48305 99472 
2.48842 73950 
2.49317 02420 
2.49778 96786 
2.50212 24249 
2.50652 81281 
2.51084 52555 
2.51484 72175 
2.51862 72664 
2.52185 38317 
2.52565 30642 
2.52932 29775 
2.53262 50069 


>, log p 
psc Pp 


4.94448 99600 
5.60951 04754 
6.01869 61634 
6.29327 07024 
6.51384 37141 
6.69584 35999 
6.84275 32932 
6.97729 51026 
7.09571 03205 
7.20087 63227 
7.29230 15305 
7.37988 11065 
7.46249 21364 
7.53814 09953 
7.59945 43711 
7.66550 12982 
7.72243 05072 
7.78267 62189 
7.84187 45368 
7.89086 36043 
7.94043 00603 
7.98445 72244 
8.02755 03003 
8.06816 24606 
8.10963 67280 
8.15044 40734 
8.18842 74850 
8.22444 83834 


8.25531 02383 


8.29177 62756 
8.32712 81756 
8.35904 03921 
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oe ee 
psx p — 1 


11.15950 15857 
12.35097 56739 
13 .08291 09945 
13.57375 00182 
13.96771 93817 
14.29270 53203 
14.55484 67736 
14.79498 00928 
15.00632 74987 
15.19393 85100 
15.35701 01674 
15.51324 05518 
15.66060 23831 
15.79552 97610 
15.90487 48550 
16 .02265 87938 
16.12415 52820 
16.23155 79133 
16 .33711 55421 
16 .42448 96322 
16.51288 85620 
16.59139 63457 
16 .66821 99665 
16.74059 88963 
16.81451 87368 
16.88726 89363 
16.95498 91186 
17 .01920 34304 
17 .07420 76210 
17 .13920 20969 
17 .20221 91093 
17 .25911 70367 
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v(m) — d(n) 


0.69314 71805 59945 
1.38629 43611 19891 
2.48490 66497 88000 
3.17805 38303 47946 
4.78749 17427 82046 
5.88610 40314 50156 
6.57925 12120 10101 
8.52516 13610 65414 
9.21830 85416 25360 
10.31692 08302 93469 
12.71481 61030 91840 
14.32425 40155 25940 
15.01740 11960 85886 
17 .58235 05535 47422 
18 .68096 28422 15532 
19.37411 00227 75477 
22 .20732 33668 31693 
24.15323 35158 87007 
27 .09767 24950 53447 
27 .79081 96756 13392 
30.92631 38915 42542 
32.53575 18039 76642 
33 .63436 40926 44752 
37 .00165 99226 31226 
40 .43564 71271 16372 
41.12879 43076 76318 
43 .52668 95804 74688 
47 .13760 74931 18913 
50.85117 95598 23221 
54.61237 96755 16783 
55 .30552 68560 76728 
5640413 91447 44838 
58 .96908 85022 06375 
62.81923 61039 16433 
64.76514 62529 71747 
68.73543 81665 23868 
70.34487 60789 57969 
7442241 35228 63688 
78 .53328 73870 37000 
79 .22643 45675 96945 
83 .43112 71869 87911 
86.26434 05310 44127 


TABLE III 


v(n) — Bn) 


90.52702 04080 85442 
94 .81747 98492 33834 
99.18692 77017 00855 
100 .28553 99903 68965 
103 .22997 89695 35405 
107 .64881 95773 32003 
112 .13745 59470 64143 
112 .83060 31276 24088 
117 .40531 41061 27471 
122 .02043 46229 68731 
126 .65516 36111 98366 
131.382799 24456 60272 
136 .01934 03278 89416 
139.15483 45438 18566 
143 .88222 23625 30906 
146 .28011 76353 29277 
147 .88955 55477 63377 
152 .73374 26342 21969 
153 .42688 98147 81914 
155 .37279 99638 37227 
160 .24799 72870 38379 
165.16797 82128 66504 
170 .10245 21459 97195 
171.20106 44346 65305 
176 .20501 07406 10764 
181 .22229 05774 25689 
184 .58958 64074 12163 
189 .64583 22127 60471 
194 .73958 24135 67233 
199 .85757 62259 83988 
202 42252 55834 45525 
205 .85651 27879 30671 
211.00980 43824 28450 
216.19719 01882 69205 
221 .39568 72195 35031 
222 .08883 44000 94976 
227 384110 78281 41606 
232 .60379 80170 46492 
237 .88700 17457 84480 
243 .18030 65705 08972 
248 .58216 47039 85039 
253 .93933 64754 45158 


DO we oto 
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0.93754 
0.19812 
6891 
2857 
1285 
603 
290 

141 

69 

34 

17 

8 


4 
2 
1 


— §'(n) 


82543 15843 75 
62428 85636 85 
12658 96125 38 
37805 09462 95 
21651 31795 72 
35169 60875 64 
19525 53710 67 
59822 27241 81 
70330 08171 39 
50222 22368 36 
13828 45854 35 
53239 08655 93 
25414 93381 78 
12310 85533 00 
06024 42032 51 
52968 83357 53 
26470 02978 82 
13230 23694 78 
6613 53020 74 
3306 23676 77 
1652 94254 16 
826 41272 38 
413 18686 29 
206 58693 60 
103 29130 38 
51 64493 08 
25 82222 51 

12 91103 25 


TABLE IV 
— 6 (n)/5(n) 


0.56996 09930 94532 80 
0.16482 26821 58277 24 
6366 97649 55371 18 
2755 61921 91530 47 
1263 30690 32511 06 
598 35585 70638 40 
289 01683 08046 75 
141 31440 78811 70 
69 63404 45284 02 
34 48518 00538 42 
17 13406 81216 67 

8 53134 39558 17 

4 25388 87954 23 

2 12304 36131 40 

1 06022 80005 72 
52968 42904 49 
26469 92874 47 
13230 21170 17 

6613 52389 83 

3306 23519 08 

1652 94214 75 

826 41262 53 

413 18683 83 

206 58692 98 

103 29130 23 

51 64493 04 

25 82222 50 

12 91103 24 


NUMBERS 93 


De p” log p 


0.49309 11093 68764 43 
0.15075 75555 43950 43 
6060 76333 50770 08 
2683 86012 76798 36 
1245 90807 22800 00 
594 06890 39148 20 
287 95247 08729 24 
141 04919 21424 53 
69 56784 47344 62 
34 46864 25630 50 
17 12993 52446 21 

8 53031 09167 11 

4 25363 05574 13 

2 12297 90562 75 

1 06021 18616 76 
52968 02557 64 
26469 82787 80 
13230 18648 51 

6613 51759 42 

3306 23361 48 

1652 94175 35 

826 41252 68 

413 18681 37 

206 58692 36 

103 29130 08 

51 64493 00 

25 82222 49 

12 91103 24 
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